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ABSTRACT 



Automatic Repeal reQuest (ARQ) techniques are often used by a packet switching data 
communication network to provide an error-free communications link between stations. 
The ARQ technique ensures consistent data quality under varying link conditions. Un- 
fortunately, the information throughput is link dependent and as the noise or interfer- 
ence on the link increases, the throughput decreases. In an effort to improve the 
throughput on a short range, RF, packet switching data communications network, an 
adaptive ARQ strategy applied to Stop-and-Wait (SW) protocols was developed. To 
provide a system designer with flexibility, different adaptive strategies for different sys- 
tem and link conditions were developed. Examples of information transfer between two 
stations using the adaptive SW protocol are presented. A simulation to compute the 
throughput efficiency of several adaptive SW protocols was performed. A comparison 
of the throughput efficiencies of the simulated adaptive SW protocol with the non- 
adaptive SW protocol showed good gains could be achieved using the adaptive strategy 
when the networks are subject to high channel bit error rates. 
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I. INTRODUCTION 



In this thesis an adaptive Automatic Repeat reQuest (ARQ) strategy for a packet 
switching network is developed. The adaptive technique is to be applied to a Stop-and- 
Wait (SW) protocol. The SW protocol was chosen because the adaptive techniques 
designed are useful for radio frequency (RF) systems transferring data over short dis- 
tances. In the short range RF systems, the propagation delay is very short, and the in- 
efficient use of bandwidth resulting from a transmitter waiting for a response is not a 
significant factor. Also, RF systems often operate in a high noise environment and are 
affected by signal fading or even jamming. The throughput of all ARQ systems is very 
low under high noise conditions. These high noise conditions will often result in a large 
number of retransmissions which increases the delays for the data transfer and further 
justifies the use of adaptive SW type protocols. 

The adaptive strategies developed in this thesis all vary the length of the message 
packets by reducing or increasing the information contained in the packet. These in- 
creases or decreases in the packet length are made based on the number of consecutive 
successful transmissions or consecutive retransmissions of a packet. By keeping track 
of the consecutive packet transmissions and using this information to base the decision 
of when to adapt the packet length, no additional hardware should be needed to upgrade 
an SW protocol to an adaptive SW protocol. 

Chapters 2 and 3 discuss the basic requirements to be met by an ARQ protocol and 
the structure used to meet these requirements. Chapter 4 develops the adaptive strate- 
gies and provides examples of their implementation. Chapter 5 describes some simu- 
lations of several adaptive SW strategies and computes the throughput efficiencies for 
each type. 
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II. THE DATA LINK CONTROL (DLC) LAYER AND PROTOCOLS 



A. DLC LAYER 

The International Standards Organization (ISO) has developed the Open System 
Interconnection (OSI) network architecture composed of a hierarchy of se% r en layers or 
modules [Ref. 1,2]. Each layer performs certain functions and provides certain services 
to the layers above. Each function performed by a data communications terminal or a 
station on a data communications network is typically assigned to a particular layer. 
The actual operation of transferring data or messages by a station is the responsibility 
of the first three layers. Figure 1 shows the OSI network architecture and a block dia- 
gram representing a communications network between n stations. 

The third layer, the network layer, and the second layer, the data link control (DLC) 
layer, provide the upper layers with a virtual link for messages with the other stations 
on the communications network. This means the layers above the network and DLC 
layer only provide a message to be transferred to another station on the network, and 
expect the network and DLC layers to perform the necessary functions to ensure its 
proper transfer. The network layer works closely with the DLC layer to break the mes- 
sage into packets for transmission. The DLC layer is responsible for providing the upper 
layers with an "error- free" communications link. The DLC layer uses an unreliable bit 
pipe provided by the first layer, the physical layer, to transmit the actual bits through 
the communications link. The physical layer contains the transmission equipment used 
to provide the interface between stations on the data communications network. This 
layer is only concerned with transferring bits from station to station and does not per- 
form any bit error detection to determine the accuracy of the bit transmission. There- 
fore. the reception of a correct bit is "unreliable" and must be checked by the DLC layer 
before accepted. The DLC layer uses a specified set of procedures to transmit the in- 
formation and correct the bit errors that occur on the unreliable bit pipe. 

To establish the "error-free" communications link, the network and DLC layers 
break the message into packets and then add some overhead control bits to each packet. 
As shown in Figure 2, a packet with the overhead control bits added is called a frame. 
The DLC layer is responsible for establishing a bit sequence to identify the frame start- 
ing and ending points. The bit sequence must be unique and no inadvertent occurrences 
of the sequences can be transmitted prior to sending the bit sequence marking the end 
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Figure 1. OSI network architecture and data communications network 
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Figure 2. Frame structure [From Ref. 2] 

of the frame. The DLC layer must account for the frames that have been transmitted 
and the acknowledgements identifying receipt from the receiving station. Additionally, 
the DLC layer is responsible for ensuring the frames arc received in the proper order so 
the message can be reassembled and passed in the correct form to the layer above. 
Frames which acquire errors during transmission over the unreliable bit pipe must be 
corrected by the DLC. Finally, the DLC layer must be able to establish and control the 
communications link between the stations. 

B. DLC PROTOCOLS 

A protocol is a set of specific procedures for data transfer that the DLC layers use 
to obtain error free communications when utilizing the unreliable bit pipe. The proto- 
cols or sets of procedures must be designed to allow the DLC layers to identify and 
correct all possible transmission errors. One technique used to correct these trans- 
mission errors is called automatic repeat request (ARQ). This technique draws on the 
ability of the DLC to detect frame errors which occur during transmission and request 
the sender to retransmit the frame. To implement these ARQ protocols, the DLC es- 
tablishes a specific format for the frames and transfer procedures to handle the data 
transfer. 

One type of ARQ protocol is called the Stop-and-Wait (SW) protocol. In the S\V 
protocol, a single frame is transmitted and the transmitter stops and waits for a response 
from the receiving station. If the frame is received without errors, then an acknowl- 
edgement (ACK) will be returned from the receiver and the next frame is transmitted. 

■ If an error is encountered, then a request for retransmission (NAK) will be returned and 
the same frame is retransmitted. If no response is received, the sender only waits a cer- 
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tain amount of time referred to as a time-out and then the frame is retransmitted. The 
SW protocol is effective for data communications when the round trip propagation delay 
time for a packet is short relative to the frame transmission time. This protocol becomes 
inefficient in using the available bandwidth when the round trip propagation time is 
long, such as in satellite communications, or when stopping the transmission introduces 
any additional delays associated with resynchronization of the transmission equipment. 

To make better use of the bandwidth on these channels with long propagation de- 
lays, continuous or "pipelining" protocols are used. A pipelining type protocol allows 
the transmitter to send frames continuously without stopping and waiting for a response 
for each frame. There is a limit on how many frames can be sent without having re- 
ceived a response from the receiver for the first of the unacknowledged frames trans- 
mitted. This limit is referred to as a "sliding window" and is determined by the system 
capabilities and the propagation delay. For the most efficient operation, the window 
should be greater when the propagation delay is longer. [Ref. 2] 

Go-Back-N (GBN) is a pipelining protocol which allows a transmitter to send up to 
X-l frames before stopping and waiting for a response from the receiver. The receiver, 
in contrast to the transmitter, has a receive window equal to one frame. The receiver is 
looking to receive a specific frame and once that frame is received, it immediately looks 
for the next one. Typically, the receiver discards a frame received with errors. When a 
later frame arrives correctly and is out of sequence, or not the frame the receiver was 
expecting, the transmitter is notified that an error has occurred. When the transmitter 
learns that one of the frames was received with errors, it backs up and begins to transmit 
again starting with that frame. The beginning of the window slides up to the frame being 
retransmitted, so this frame is the first of N-l possible frames in the new window. All 
the frames that were transmitted following the frame received in error are also retrans- 
mitted. If the protocol is operating in an environment which causes several consecutive 
packets to incur errors during transmission, a large number of frame retransmissions will 
result. Under these conditions, the transmission delays can be quite large and the pro- 
tocol efficiency quite low. 

Selective Repeat (SR) is another pipelining protocol. Similar to GBN, SR protocol 
uses a sliding window to allow N-l frames to be sent without waiting for a response. 
However, SR protocol uses a different method of error correction than GBN. For the 
SR protocol, only frames received in error are retransmitted. Since the DLC must still 
provide the message in the proper form to the layer above, frames received without er- 
rors must be stored in a buffer while waiting for the retransmitted frames. This selective 
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repeat feature adds complexity to the system and additional memory requirements which 
may be undesirable for some systems. 

A short range, radio frequency (RF) network will often operate in a noisy environ- 
ment with probability of bit error P b rates in the range of 10 -2 to 10 -5 . The short distance 
for this RF network means the propagation delay is very small. When the frame proc- 
essing time can also be kept small relative to the frame transmission time, the average 
delay in transferring a packet using a SW protocol is almost the same as using a GBN 
protocol. Considering the similar delay time and the fact that SW is a simple, easy to 
implement protocol with low storage requirements, then the SW protocol is often pref- 
erable for this type of RF network. [Ref. 3] 



6 



III. NETWORK CONFIGURATIONS AND PROTOCOL STRUCTURES 



A. CONFIGURATIONS AND DATA TRANSFER MODES 

Networks are configured in many different ways and require flexible data transfer 
modes and procedures that can handle a varied range of applications. Networks are 
generally configured as multi-point or point-to-point systems and operate in a full- 
duplex or half-duplex mode. Depending on the configuration and type of stations op- 
erating on the network, different types of data transfer modes may be used. For the 
multi-point configuration where only one station may be considered the primary station 
communicating with outlying secondary' stations, the normal response mode (NRM) is 
often the best suited data transfer mode. In the NRM, a primary station controls the 
data transfer link and informs each secondary station on the network when it is allowed 
to transfer data. This mode is particularly useful in a polled operation where each sec- 
ondary station has only the limited capability of responding to a poll and then trans- 
mitting or receiving data when directed. The primary station directs all the interaction 
between itself and the outlying stations, relays all the transmissions between stations, 
and performs all error recovery procedures on the link. This mode does have the disad- 
vantage of high overhead associated with the polling operation. [Ref. 2] 

To take advantage of secondary stations with slightly more capability, the asyn- 
chronous response mode (ARM) can be used to limit the polling overhead required. In 
the ARM, the secondary stations are capable of initiating responses without the strict 
direction from the primary station as in the NRM. In the ARM, there is still a primary' 
station controlling the data link between itself and the remote secondary stations. The 
primary station is typically still superior in capability to the secondary stations and when 
communication with a secondary is desired, the secondary is activated. Once a second- 
ary is activated, the data transfer between the primary' and the secondary 7 flows freely 
back and forth without any polling or direction required. The advantage of the ARM 
is the ability to communicate in an asynchronous manner between the primary and the 
activated secondary stations in the multi-point configuration, without the polling oper- 
ation. [Ref. 4] 

For point-to-point communications when stations have comparable capabilities to 
initiate data transfer and control the communication link, the asynchronous balanced 
mode (ABM) is a very effective mode of data transfer. In the ABM, the stations act as 
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both the primary and the secondary stations during the data transfer. Therefore, 
stations operating in the ABM are called combined stations [Ref. 4], 

In a radio frequency (RF) network, it is often desirable for stations to communicate 
over a full-duplex, point-to-point communications link. Both stations will often be of 
comparable capabilities and will operate as combined stations, so the data transfer is 
conducted in the ABM. For short range RF networks, the ABM is most efficient. This 
is the network of interest in this research. 

B. STRUCTURE 

A protocol establishes a specific frame structure and transfer procedures for the 
proper error-free transmission of information and control of the communications link. 
The protocol uses three different types of frames to perform the data transfer and the 
communications link control: 

• Information frame (I frame). 

• Supervisory frame {S frame). 

• Unnumbered frame (U frame). 

Information or I frames are used to transfer the data and can be of variable length 
depending on the length of the message packet. An I frame can also be used to return 
the appropriate acknowledgment for a frame received from the other station. Supervi- 
sory or S frames are used to control the data flow on the communications link and to 
provide message acknowledgments or rejections. They also can be used to recover from 
conditions causing errors. Unnumbered or U frames provide the necessary commands 
and responses to establish and terminate the communications session and to specify the 
various parameters and restrictions to be used during the session. Depending on the 
type of frame, two different formats can be used. The first format type, used for the S 
or U frames when no information is to be transmitted, is shown in Figure 3. The second 
format type, used for I frames when information is to be transmitted, is shown in 
Figure 4. 

The starting and ending bits of both frame formats are delineated by the flag field. 
The flag field shown in Figure 5 is a unique 8-bit sequence from which the receiver can 
acquire frame synchronization. The bit sequence is a "0" bit followed by six "1" bits and 
another "0" bit. To ensure that the flag sequence is unique and not reproduced any- 
where else in the frame, the transmitter uses a "bit stulfing" technique. In bit stuffing, 
the transmitter inserts a "0" bit after five consecutive "1" bits in all fields after the be- 
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Figure 3. Supervisory and unnumbered frame format 
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Figure 4. Information frame format 



ginning flag and before the ending flag. The receiver, to "destufF the frame, simply re- 
moves the "0" bit after five consecutive "1" bits for all bits received between the flag 
sequences. [Ref. 1] 
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Figure 5. Flag field 

The address field is typically eight bits or a byte in length and used to identify the 
transmitter or the receiver of the frame. For conditions where more than 256 addresses 
are required, the address field can be extended by any number of additional bytes. By 
convention, when using the extended addressing, all bytes preceding the final byte of the 
address field have the first bit set to "0” and the first bit of the final byte is set to "1" 
[Ref. 4J. 

In systems with multi-point configurations, the address field is used to identify the 
station receiving the frame. In point-to-point configurations, where the stations are 
combined stations, the address field is used to determine if the frame being transmitted 
contains a command or a response. All frames contain either a command or a response 
and are one of the three types of frames: I, S, or U frames. When a local station trans- 
mits a frame with the remote station specified in the address, that frame contains a 
command. When a station uses its own address, then the frame contains a response. 

The control field is another eight bit field and this field actually identifies the type 
and function of the frame. The first bit of the control field is used to distinguish between 
an I frame and an S or U frame. The control field format is specified in Figure 6. If a 
frame is determined not to be an 1 frame, the second bit of the control field is used to 
distinguish between an S and a U frame. 

An 1 frame is identified by a "0" in the first bit position of the control field. The next 
three bit positions of the 1 frame control field compose the send sequence number N(s) 
which identifies the frame. Only an 1 frame contains a send sequence number. The 
Poll'Final (P/F) is the fifth bit position of the control field in all the frame types and 
used to generate a checkpointing system. In the checkpointing system, the P/F bit is P 
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Figure 6. Control field format 

for frames containing commands and F for the related response frame. When a station 
sends a frame containing a command and has the P bit set to "1", the remote station can 
only send a frame containing a response and must set the F bit to "1". The final three 
bit positions of an 1 frame and an S frame compose a receive sequence number N(r). 
By convention, the N(r) is the sequence number of the next expected frame and ac- 
knowledges receipt of all the previous frames with sequence numbers less than or equal 
to N(r)-1 [Ref. 2). 

An S frame is identified by a "1" and a "0" in the first and second bit positions of the 
control field. The third and fourth bits of the control field encode the four types of S 
frames used for data flow' control: 

• Receive Ready (RR) indicates that the station is ready to receive I frames and is 
used to acknowledge 1 frames received when the station docs not have information 
to transfer. 

• Receive Not Ready (RNR) indicates that the station is unable to receive 1 frames 
at this time and acknowledges the 1 frames that have been received. 

• REJect (REJ) is used to indicate that a transmission error has occurred and that 
retransmission is to begin with the frame indicated in the N(r) field. 
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• Selective REJect (SREJ) indicates a frame has been received in error and 
retransmission of this frame is requested. 

The use of RR and RNR are required for a system to provide proper data flow 
control. REJ and SREJ are typically optional and best suited for pipelining protocols 
to enhance error recovery. The final three bit positions contain the receive sequence 
number N(r) which enable a station to use an S frame to acknowledge receipt of N(r)-1 
frames when it has no data to transfer. 

A U frame has the first bit of the control field set to "\" and is distinguished from 
the S frame by setting the second bit to "1". The next two and the last three bit positions 
of the control field are used to encode the commands and responses required for data 
link control. To initiate a communications session, a station will use a U frame SET 
Mode (SETM) command. The SETM command is used to represent the set of mode 
setting commands which specifies the mode of communications and the modulus used 
for the sequence numbering [Ref. 2]. The U frame response Disconnected Mode (DM) 
to the SETM command is used when a station is temporarily unable to participate in a 
communications session. The response to the SETM command when a station is ready 
for a communications session is the Unnumbered Acknowledgment (UA) response. The 
UA response is used also for acknowledging other U frame commands. To terminate a 
communications session, the U frame Disconnect (DISC) command is used. To re- 
cover from a frame error condition which can not be solved by retransmitting the frame, 
the FRaMe Reject (FRMR) response is used. A more detailed description of the types 
of U frames available can be found in Ref. 4. 

The information field only exists in an 1 frame. The information field contains the 
information or the message packet to be transferred across the link and is typically of 
variable length. Since the information is composed of bits occurring in any order with 
no particular pattern, the bit stuffing technique must be used to ensure a bit sequence 
resembling a flag sequence is not inadvertently transmitted in the information field. 

The Cyclic Redundancy Check (CRC) field of the frame is a 16-bit checksum used 
to detect bit errors between the flags of the frame. To determine the bit sequence in the 
CRC field, the transmitting station performs a long division on the frame's data bits 
(excluding the flag field) by a generator polynomial. The remainder resulting from this 
long division then becomes the bit sequence for the CRC field. The generator 
polynomials used to create this checksum are typically one of two types of polynomials: 

• CRC-CC1TT polynomial .r 16 + jc 12 + x- + 1 . 
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• CRC- 16 polynomial x 16 + x 15 + x 2 + 1 . 

The receiver, to determine if a frame has suffered any transmission errors, performs 
a similar long division using the same generator polynomial as the transmitter on all the 
fields of the frame between the flags (including the CRC field). If a frame is received 
without any transmission errors, the remainder of the long division will equal zero and 
the frame is accepted. If a non-zero remainder results from the long division, then a 
transmission error has occurred and the frame is not accepted. If a zero remainder is 
undesirable to satisfy the CRC, other methods of calculating the checksum can be used 
which results in the receiver obtaining a remainder when performing the division on the 
received frame. The receiver then compares this remainder to the bit sequence in the 
CRC field to determine if a transmission error has occurred. If the remainder and the 
bit sequence in the CRC field match, then the frame is accepted. If they do not match, 
then the frame has errors and is rejected. [Ref. 2] 
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IV. ADAPTIVE ARQ STRATEGY DEVELOPMENT 



A. GENERAL CONSIDERATIONS 

1. Throughput Efficiency 

The effectiveness of information transfer of the typical ARQ protocol largely 
depends on the bit error rate of the channel. For a low and generally stable channel bit 
error rate, the optimum packet size for the maximum throughput efficiency can be de- 
termined. Throughput efficiency is defined as the amount of actual information trans- 
ferred relative to the total number of bits transmitted. Since every packet transmitted 
has the same amount of overhead required by the ARQ protocol, the larger the infor- 
mation field, the better the packet efficiency. Unfortunately, as the packet size increases 
the probability of an error occurring during transmission increases correspondingly. 
Generally, the maximum throughput efficiency is realized by utilizing the optimum 
packet length for the link conditions and minimizing the number of retransmissions re- 
quired. For long term changes in the channel bit error rate, the optimum packet lengths 
can be modified manually to maximize the throughput efficiency. If the channel bit er- 
ror rate increases quickly, the typical ARQ strategy will continue to retransmit packets 
which were received in error, at the packet length determined to be optimum for the 
average channel bit error rate. For these typical ARQ strategies the throughput effi- 
ciency suffers greatly during the periods of operation with high bit error rate. [Ref. 5] 

2. Signal Fading and Noise 

The channel bit error rate does not often remain constant for a radio frequency 
(RF) system, particularly for a system affected by signal fading or subject to jamming. 
Destructive interference of the RF signal as a result of multi-path interference or jam- 
ming may result in an abrupt, large increase in the channel bit error rate. This condition 
may only last for several packet transmissions followed by an equally abrupt decrease 
in the bit error rate. A less destructive degradation of the channel, such as an increase 
in noise level, may result in a less abrupt and severe increase in the bit error rate. This 
noisy degradation of the channel may last longer than the quick destructive interference 
causing an increase of the bit error rate to persist for a large number of packet trans- 
missions. Since the bit error rate does not remain constant over the channel and actually 
may vary widely, an ARQ strategy which adapts the packet length for a changing bit 
error rate would increase the throughput efficiency over one that does not. 
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Different types of signal fading conditions and channel noise dictate that differ- 
ent adaptive strategies be employed. Since many different channel conditions exist, de- 
veloping a different strategy for each condition is nearly impossible and certainly 
impractical. Therefore, two strategies with some optional design variations were devel- 
oped in an attempt to counteract the effects of signal fading and increased channel noise 
conditions. 

B. ADAPTIVE STRUCTURE 
1. Strategy Structure 

An adaptive ARQ strategy decreases the length of the packets by decreasing the 
amount of data transferred in the information field. This reduction of data occurs for 
packets which have already failed a certain number of retransmission attempts indicating 
an increase in the bit error rate on the forward channel. Also, the lengths of packets not 
yet transmitted for the first time may be increased (up to a maximum size allowed), if 
the previous packets are transmitted without error, indicating that the forward channel 
bit error rate has decreased. 

The structure for the adaptive strategies can be viewed as consisting of various 
levels where each level equates to a packet length as shown in Figure 7. The top level 
of the structure is associated with the largest information field and is typically the start- 
ing point for a communications session. Each level below the top level has an informa- 
tion field length associated with it which is less than the largest information field. 

Each successive level is connected by a series of steps. The number of steps 
between different levels do not have to be the same. Once the structure is established, 
the number of steps are fixed for that structure. These steps connecting the levels de- 
termines how many retransmission attempts at a certain length are made prior to the 
modification of the packet length to the new length associated with the new level. A step 
up to the next step or level of the structure is made for each successful packet trans- 
mission until the top level is reached. For each packet which suffers an error in trans- 
mission, a step down is made until the bottom level is reached. 

In Figure 7, the set of steps between two levels have a packet length equal to 
the length associated with the upper level. In this figure, to go from level L(0) to level 
L( 1 ) requires four steps. This means that four consecutive attempts are made to transfer 
a packet with length equal to the maximum length associated with L(0). If four con- 
secutive attempts fail to transfer the packet error-free, then level L(l) is reached and the 
packet length is modified prior to the next retransmission attempt. 
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Figure 7. Adaptive strategy structure and state vector 



The adaptive structure can be represented by a state vector m. Each of the el- 
ements or the states of the state vector m(i), i = 0,l,...,k, correspond to either one of the 
levels or the steps of the adaptive structure. The number of states (k+ 1) in the state 
vector is equal to the number of levels and steps in the adaptive structure. Moving left 
or right to a new state in the vector corresponds to stepping up or down the adaptive 
structure respectively. The value of each state m(i) is the packet length associated with 
the corresponding level or step of the structure. Since some levels and steps have the 
same associated packet length, the values of some states will be the same. For example, 
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as shown in Figure 7, when the current state is m(3), then the packet is transmitted at 
the length associated with level L(0). If the packet is received in error, then the state is 
updated to m(4) and the length is modified to that associated with L(l). [Ref. 6] 

This state vector will be used by the station software to implement the adaptive 
strategy. The packet length to be transmitted by the station is determined by the value 
of the current state of the vector. The ends of the state vector correspond to the levels 
associated with the maximum and minimum packet lengths of the structure. When the 
state at the left-hand end of the vector is reached, this corresponds to reaching the top 
of the adaptive structure and the system state will remain at this vector element until a 
frame suffers an error during transmission. Likewise, when the right-hand end of the 
vector is reached, the state corresponds to the bottom of the structure and the frame is 
retransmitted at the minimum length associated with this state until it is successfully 
transferred. 

An example of one alternative method of designing the steps between levels is 
shown in Figure 8. In this structure, a different set of steps or path is provided when 
ascending from one level to another. This strategy may be useful in the situations where 
additional packet transmissions at the length associated with the lower level are desired 
prior to modifying the packet lengths to the longer length of the level above. The steps 
ascending to the next level can be variable in number and may intersect any of the de- 
scending steps or go all the way up to the next level. The state vector m for this struc- 
ture is made up of different segments. The states m(i) in each segment of the state vector 
correspond to one level and the steps which ascend and descend from that level, which 
all have the same associated packet length. As in the previous vector, moving left or 
right corresponds to stepping up and down the structure. For this vector, the arrows 
indicate which is the next state when moving from one segment to another. This method 
of transition between levels provides the system designer with added flexibility to opti- 
mize the system throughput efficiency. 

2. Tno-Level Adaptive Strategy Structure 

When the signal is subjected to fading or jamming on the forward channel, there 
is a correspondingly large increase in the bit error rate which occurs quickly relative to 
the time required for packet transmission. Under these conditions, the packet length 
must be modified substantially to gain an increase in the information throughput. The 
type of adaptive strategy to counteract the conditions imposed by this large changing 
bit error rate is a two-level adaptive strategy, shown in Figure 9. 
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Figure 9. Two level adaptive strategy 
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The structure of the two-level strategy, as the name implies, transmits only 
packets with two lengths. The top level is the maximum packet length and would typi- 
cally be the length determined to be optimum for the average channel bit error rate of 
the system employed. The packet length associated with the lower level is the length 
determined to be optimum for the system during periods of operation under the high bit 
error rate conditions which occur most frequently. These channel bit error rates are 
usually not known for a system and must typically be determined from empirical testing 
of the system and results accumulated for long periods of time. 

The steps connecting the levels which determine the number of retransmission 
attempts or the number of consecutive, successful packet transmissions prior to a length 
modification are completely variable. Using the alternative structure design, the number 
of steps to descend to the lower level can be specified to be different than the number 
of steps to ascend to the top level. This variability allows a system designer to specify 
how quickly the system will react to a perceived increase or decrease in the forward 
channel bit error rate. Determining the number of steps between the levels which opti- 
mizes the system throughput efficiency, similar to the level determination, is very system 
dependent. System testing under as many conditions as possible would be required to 
find the number of steps which optimizes the system throughput. 

3. Multi-level Adaptive Strategy Structure 

A different strategy is needed in the cases where varying noise, which may be 
modeled as Gaussian noise, causes an improvement or degradation of the channel qual- 
ity resulting in a forward channel bit error rate which changes accordingly. The chang- 
ing bit error rate may vary slowly relative to the time required for packet transmission 
and in smaller amounts than in the signal fading case. For this type of changing bit error 
rate condition the adaptive strategy must vary the packet length in smaller increments 
than the previous strategy in an attempt to optimize the packet length for the channel 
conditions. The type of adaptive strategy shown in Figure 10 is a multi-level adaptive 
strategy and will step or modify the packet length to various lengths associated with each 
level ranging from the maximum to the minimum packet length allowed. 

Similar to the two-level strategy, the top level is associated with the maximum 
packet length allowed. This packet length is typically chosen to optimize the system 
operating with the most frequently occurring bit error rate. Because this strategy targets 
the cases where the changes in the bit error rate are less severe than in the two-level 
strategy, the information field lengths of each lower level are typically no less than one- 
half the length of the level above. The number of levels and steps in the multi-level 
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Figure 10. Multi-level adaptive strategy 
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strategy are completely variable. As the channel bit error rate increases, after a specified 
number of failed retransmission attempts of a packet with length greater than the mini- 
mum length allowed, the packet length is changed to the next lower level and retrans- 
mitted. This procedure is continued until the packet is successfully transmitted or the 
lowest level is reached. Once a specified number of packets at a certain level have been 
successfully transmitted, the packet length of the next packet to be transmitted is in- 
creased to the next level. As long as packets are transmitted successfully, stepping up 
the packet length to the next level continues until the highest level is reached and the 
packet length is the maximum for the system. 

C. ADAPTIVE STRATEGY IMPLEMENTATION 

The main feature of the adaptive strategies is the modification of the length of the 
message packet after a specified number of consecutive retransmission attempts or suc- 
cessful transmissions. All ARQ protocols require that the transmitting station store all 
transmitted packets until their successful transfer is acknowledged by the receiving sta- 
tion. Since the transmitted information is stored until acknowledged, it can be broken 
up into smaller packets to be retransmitted at lengths associated with the new level of 
the adaptive structure. For the case where the bit error rate decreases and the packet 
length is to be increased, the number of information bits in the information field is sim- 
ply increased accordingly. 

The addition of the adaptive feature is designed to be strictly a software modification 
which adds only some additional software overhead requirements to the transmitting 
station. The transmitting station must know what information has been successfully 
transferred, the information that is attempting to be transferred, and the beginning of 
the next block to be transferred. In addition, the number of attempted transfers at the 
current packet length, as well as the number of consecutive packets transmitted suc- 
cessfully, must be accounted for. The addition of a state vector for the two-level or 
multi-level strategy can take care of most of the additional packet accounting required. 
The state vector is used by the transmitting station software to implement the adaptive 
strategy and identifies the proper length of the packets to be transmitted at any partic- 
ular time. The adaptive strategy can be designed to be as complex or as simple as the 
system designer determines necessary to optimize the system throughput. 

The state vector is always updated when an acknowledgment for receipt or rejection 
of a transmitted packet is received. For an accepted packet, the state is updated by 
moving one position to the left in the vector and the next packet of information is as- 






sembled into a frame at the length specified by this new state and transmitted. If a frame 
is rejected, the state is updated by moving to the right and the new state specifies if the 
packet length is to be modified. When modification of the packet length is indicated 
prior to retransmitting the frame, the local station must verify that the receive sequence 
number N(r) of the remote station is the same as the send sequence number N(s) of the 
frame that the local station is attempting to transfer. If the received frame from the re- 
mote station which contained the negative acknowledgment (NAK) was received with- 
out error, then the verification is complete. But, if the frame which contained the NAK 
is received with errors or not received at all, the verification procedure can be accom- 
plished through the use of a P/F exchange. A flow diagram of the verification procedure 
is shown in Figure 11. The local station transmits a supervisory command frame with 
the P set to "I", which forces the remote station to send a supervisory response frame 
with the F bit set to "1". The remote station also provides its current N(r) value in this 
response frame. Then if a modification of the packet length is required, the frame is re- 
assembled with the new packet length, a new CRC is performed and the checksum is put 
in the CRC field. The frame is then retransmitted and the data transfer process contin- 
ues. 



D. ADAPTIVE STOP-AND-WA1T (SW) PROTOCOL 
1. Adaptive SW Operations and Example Notation 

Point-to-point communications using adaptive SW protocols operate in a very 
similar manner to typical communications with SW protocols [Ref. 1]. The sessions are 
initiated in the same manner and when operating in the asynchronous balanced mode 
(ABM), the information can flow in both directions [Ref. 2]. Since a SW protocol can 
be thought of as a GBX protocol with a send window equal to one, the modulus used 
for the sequence numbering sets N(s) and N(r) would be modulo 2. Acknowledgments 
(ACK) for accepted frames and negative acknowledgments (NAK) for rejected frames 
are returned by the N(r) value in the control field of the frame transmitted from the re- 
mote station. Error recovery from the frames that are lost and consequently never ac- 
knowledged, or discarded due to errors received in transmission, is handled by the 
time-out function. The minimum length of time set for the time-out function is typically 
equal to two times the propagation delay plus the transmission time required for the 
largest frame plus a small amount of time for processing delay and a small safety margin 
to help eliminate premature time-outs [Ref. 1]. 
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Figure 11. Verification procedure and packet length modification 
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Figure 12 and Figure 13 illustrate some typical operations for point-to-point 
communications sessions between two stations A and B. These examples are for short 
range, RF packet switching networks which may be subject to noise and signal fading 
so the probability P b of bit error may be different for the channel from A to B than from 
B to A. Both stations are combined stations so the mode used for the data transfer is 
ABM. In these examples, I frames are represented by a single "I" symbol of various 
lengths for each frame. The maximum length for each frame is specified by the current 
state m(i) of the state vector m. The S and U frames are specified by the short, double 
"II" symbols and are all transmitted at a length of 48 bits. The length of the frame 
symbols represents the time required to transmit the frame, including the small amount 
of time used to process the frame. The slanted lines indicate the amount of propagation 
delay in the transmission of the frames. These lines are only slightly angled which re- 
flects how small the propagation delay is relative to the frame transmission time for the 
short range system. The disruptions in some of the propagation lines, illustrated by a 
rotated "Z" symbol, indicate that the packet has received at least one error in trans- 
mission. 

Often times a quick exchange of S or U frames is desired for a station to verify 
that the frame it is attempting to send is the same as the frame that the remote station 
is expecting to receive. This exchange can best be handled by using the P/F bit of the 
control field which initiates the checkpointing mechanism. To force the remote station 
to respond with either an S or U frame, the 1 frames are restricted to only containing 
commands. This restriction never allows an I frame to be used in responding to a re- 
ceived frame with the P bit set to "1". 

The notation used in the examples of protocol operations to describe the frames 
is as follows: [Ref. 4] 



L T N(s) N(r) P/F. 



• L represents the address of the frame. For frames which contain commands, the 
address is specified as the station receiving the frame. For frames which contain 
responses, the address is the station sending the frame. 

• T represents the abbreviation of the frame function. For I frames T is "I" and for 
S and U frames it is the specific function the frame performs (e.e., RR, RNR, 
SFTM, UA, DISC, etc.). 

• N(s) is the send sequence number and will only be used for I frames. 

• N(r) is the receive sequence number and is present for all 1 and S frames. 
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• P/F represents either the P or F bit and is only present when the frame sets this 
bit to "1". 

2. An Example of One-Way Information Transfer 

Figure 12 illustrates an example of a point-to-point communications session 
between stations A and B with information being transferred only from A to B. The 
protocol established for these stations is multi-level adaptive SW, with each station using 
a four-level structure specified in Table 1. The adaptive structure is implemented by use 
of the state vector specified in row three of Table 1. 



Table 1. ADAPTIVE SW STRUCTURE REPRESENTATION AND STATE 
VECTOR 



Adaptive Structure Uevels 


L(0) 


L(0) 


L(0) 


L(l) 


L(2) 


L(3) 


Max Information Field Uength (bits) 


1000 


1000 


1000 


500 


250 


125 


State Vector 


m(0) 


m(l) 


m(2) 


m(3) 


m(4) 


m(5) 



Station A initiates the communication session by sending a set mode command 
frame with the P bit set to "1". B is ready to receive data and responds with an Un- 
numbered Acknowledgement (UA) response frame. Using its own address in the frame, 
B is indicating that this is a response frame and the F bit is set to "1" in response to the 
P bit in the command frame from A. Upon transfer of the UA frame. B sets its X(s) and 
X(r) values to zero, initializes its current state to m(0), and enters the information 
transfer state. When A receives the UA response from B, its performs the same initial- 
izations and commences transferring I frames. 

The stations commence transferring frames according to the adaptive SW pro- 
tocol which requires they stop after each transmitted frame and wait for a response. 
Since B does not have any data to transfer to A during this session, B provides a re- 
sponse for each frame received utilizing a supervisory frame and the appropriate X(r) 
value. Essentially, B provides an acknowledgement (ACK) for each frame received 
without errors and a negative acknowledgement (XAK) for each frame received with 
errors. For the system errors caused by transmitted frames that are lost and not re- 
ceived, recovery is performed by activating the time-out function. 

A transmits the first I frame BI00, at the length specified by the current state 
m(0). Since this frame is received at B with errors being detected. B responds with a 
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XAK, by setting the N(r) value equal to N(s) value of the frame just received. Upon 
receipt of frame BRRO, A updates its state by moving one state to the right. The current 
state is now m(l) which specifies that the frame is to be retransmitted using the same 
maximum packet length constraint. The attempted data transfer continues and after the 
third XAK is received by A, an updating of the current state to m(3) specifies a modifi- 
cation to the frame length prior to retransmitting the frame. To modify the length, A 
divides the information field into two blocks, places the first block into the information 
field, performs a CRC on the new frame, appends the new checksum, and transmits 
BIOO. The second block of information is now the next block of information waiting to 
be transferred. 

After the successful transfer of B100 and the ACK response is received from B, 
A updates its state to m(2). This state specifies that the maximum frame length is in- 
creased to the next level. Therefore A assembles and transmits frame BI10 at the length 
associated with level L(0). Frame BI 10 is received at B with errors and B responds with 
a XAK. After updating its state to m(3), A must modify the frame length to the length 
associated with level L(l) in the same manner as before. A then retransmits the modified 
frame B 1 10. The frame Bl 10 again suffers transmission errors, so B responds with a 
XAK. Since the XAK sent by B is never received at A, the time-out function at A ex- 
pires and a recovery action is initiated. In this case, A sends a supervisory type com- 
mand frame BRROP, with the P bit set to "1". This ensures the remote station B is still 
active and updates the X(r) value. B responds with BRR1F, with the F bit set to "1" in 
response to the set P bit of the previous frame. 

Data transfer from A to B continues with the length of the I frames increasing 
and decreasing as specified by the state vector. After A has successfully transferred 
frame B110, station B is interested in ending the communications session. B sends the 
command ARXROP with the P bit set, indicating that B is not ready to receive any ad- 
ditional data from A. A responds with ARROF indicating receipt of the command 
frame. B then initiates the disconnect procedures with station A. When A responds with 
the UA response, both stations enter the disconnect mode. 

3. An Example of T^o-Way Information Transfer 

Figure 13 illustrates another example of a point-to-point communications ses- 
sion between stations A and B. in this example, the data link has already been estab- 
lished and both stations have information to transfer. Whenever both stations have 
information to transfer, the ACK(s) and XAK(s) for the received frames are returned 
with or "piggybacked" on the transmitted 1 frames. This case requires both local stations 
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to receive, without errors, an I frame transmitted by the remote station to determine if 
the previous frame transmitted by the local station was accepted. A local station will 
discard frames received with errors and uses the time-out function to initiate a 
retransmission. For this situation, setting the optimal length of the time-out function 
is very important for maximizing the information throughput. 

In this adaptive SW example, both stations A and B are using multi-level strat- 
egies with the adaptive structure represented by Table 2. As in the previous example, 
the state vector shown in the third row of Table 2 is used to implement the adaptive 
strategy. 



Table 2. ADAPTIVE SW STRUCTURE AND STATE VECTOR 



Adaptive Structure Levels 


L(0) 


L(0) 


L(l) 


L(2) 


L(3) 


Max Information Field Length (bits) 


1000 


1000 


500 


250 


125 


State Vector 


m(0) 


m<I) 


m(2) 


m(3) 


m(4) 



A sends frame BI00 at the frame length specified by the state m(0). Since the 
frame arrives at B suffering from errors which occurred during transmission, B waits for 
the time-out to expire before sending AI00. The frame AI00 sent by B provides a 
piggybacked negative acknowledgment displayed by the N(r) value remaining equal to 
"0". As B transmits the last bit of frame AI00, the time-out function is reset and started. 
Upon receipt of AI00, A performs the CRC on the frame and accepts the frame since 
no errors are detected. A then updates its state to m(l) and retransmits the previous 
frame at the same length. B detects errors in the received frame B101 and again discards 
the frame. Since B is unaware that its previous frame AI00 was accepted, after the 
time-out expires, B updates its state and retransmits the frame. 

A detects errors in the received frame A100, and discards the frame. After the 
time-out expires, A updates its state to m(2) and determines that a packet length change 
is required for the next retransmission. Since the N(r) value at B has not been verified 
to be the same as the X(s) value at A following the last transmission of this packet, A 
transmits supervisory command frame BRR1P. This supervisory frame contains a 
command and with the P bit set to "1", forces B to respond. Since an I frame is restricted 
to containing a command only, B must use a S or U frame with the F bit set to "l" for 
the response. Limiting this checkpointing exchange to the 4S bit S or U frames provides 
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high probability that the frames will be received without errors and the amount of time 
for the exchange is very short. When A receives the response frame BRROF from B, the 
frame length is modified to the length specified by state m(2) using the same length 
modification procedures as described in the previous example. A then retransmits this 
modified frame at the new length and resets the time-out function. 

Since the modified frame from A is received with errors, B discards the frame 
and waits for the time-out to expire before sending frame AI10, A's time-out expires 
prior to receiving frame AI10 from B and this causes A to initiate the necessary verifi- 
cation procedure prior to modifying the frame length for retransmission. When A re- 
ceives the error-free frame AI10 from B, A updates the current state to m(3) and 
retransmits frame BI00 at the new frame length. B responds to the command frame 
BRR1P from A and prepares to retransmit the previous frame after receipt of the next 
frame. B then receives frame BI00 from A which indicates B's previous frame was ac- 
cepted. B then updates the current state to m(0) and transmits frame AI01. The I frame 
AI01 is discarded by A once errors are detected and upon expiration of the time-out, A 
sends a supervisory command to determine B's N(r) value. When B responds with 
BRR1F, A updates its state to m(2) and transmits frame BI10. 

The transfer of data continues and when a station no longer has any 1 frames 
to transfer, it responds to received frames from the remote station with supervisory 
frames and the appropriate N(r). If any new information should arrive and require 
transmission, it is put into I frames with lengths specified by the current state of the state 
vector and given the next N(s). If both stations run out of 1 frames to transfer, then one 
station will initiate the disconnect procedure as in the previous example. Once both 
stations acknowledge the disconnect commands, then they enter the disconnect mode. 
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V. ADAPTIVE SW SIMULATION 



A. INTRODUCTION 

The methods available to determine the throughput efficiency of any ARQ proto- 
cols, short of using or building an actual packet switching data communications network 
and collecting empirical data, are through analysis and computing numerical results or 
through simulation. The difficulty in performing the analysis of the system operating 
with the adaptive protocol is in being able to mathematically or statistically model the 
system properly. Often, to model all states and processes of the system successfully, 
certain assumptions and preconditions must be made. Many times the assumptions pose 
no restrictions on the results and the analvsis results closelv resemble actual svstem 

V ^ 

performance. 

Simulation of the adaptive protocol provides another method of determining the 
throughput efficiency of the system. To simulate the adaptive protocol operating on a 
system, the system operation and parameters must be reproduced. In addition, the 
modeling of the statistical nature of the channel allows the simulation to reflect the ac- 
tual efficiency of the system. As in analysis, assumptions and preconditions are made 
to perform the simulation and to the extent that these conditions are accurate, the sim- 
ulation results may be indicative of actual system performance. 

B. SIMULATION DEVELOPMENT 

1. Model Design 

The simulation model was designed to produce results from which the through- 
put efficiency of the system operating with one of the adaptive SW strategies could be 
computed. The model was not developed to show that the adaptive protocols worked 
correctly. The simulation modeled a point-to-point, RF, data communications system 
with only two stations. The model is for a system operating over a short distance where 
the propagation delay is very short relative to the time required for packet transmission. 
The bit rate for the data transfer is 4S00 bits per second. The computer systems modeled 
in the simulation are capable of processing the packets with almost negligible delay and 
they are assumed to be dedicated to the data communications network. The RF channel 
connecting the stations is modeled to be a noisy channel, and the probability of bit error 
for the channel can be specified. To model the adaptive SW protocol, the packet sizes 
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had to be controllable and the overhead associated with each packet held constant. The 
conditions used for the system in developing the simulation model are: 

• Only one station transfers data. 

• The station transmitting data is always saturated with information. 

• The ACK(s) and N'AK(s) are only 48 bits and always received without errors. 

• Delays associated with the processing time are considered negligible and not used 
for the throughput efficiency calculations. 

• The bit errors which occur during transmission are considered independent. 

These conditions were applied to the model to provide results which could be used to 
calculate the throughput efficiency. 

2. Simulation Program 

The simulation for the data communications system was performed using the 
PC-NETWORK II. 5 simulation software package from the CACI Products Company 
[Ref. 7], This simulation package is intended to model computer system configurations 
and local area networks. Because the package has the capability to model the in- 
structions required for the local area network, modeling some packet switching features 
was possible. 

To simulate the adaptive SW protocol, two stations A and B, called processing 
elements (PE)s, were created. Within these PE(s) the instructions for sending the various 
sized frames, receiving data frames or acknowledgments, and sending ACK(s) or NAK(s) 
were developed. To simulate the channel connecting stations A and B, a transfer device 
(TD) was created. The parameters specified in the creation of the TD established the 
bit rate, the overhead associated with the parity checks for each word, and the control 
overhead for each frame. These TD parameters established the transmission time re- 
quired for the data and control frames. 

The software which simulates the ARQ adaptive SW protocol operating on the 
two PE(s) is in the form of software modules. A module contains a list of executable 
instructions to perform the various functions on a specified PE. Modules were created 
for each size packet required by the adaptive structure. Other modules were used to 
decide what size packet to send based on the current value of the state vector. Each 
module has a set of preconditions which must be satisfied prior to its execution. 
Through the setting of the preconditions for the modules, the software logic for the 
adaptive protocol could be implemented. 
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The module preconditions used to implement the adaptive protocol are de- 
scribed as message and semaphore based preconditions. The message preconditions re- 
quire that a specified message be received prior to that condition being satisfied. The 
semaphore preconditions require that a set of semaphore values be checked and satisfied 
before execution of the module begins. 

Semaphores are programming elements which can be used to "flag" certain 
events or conditions, or used as counters. Semaphores have a count associated with 
them which is incremented when the semaphore is set and decremented when reset. 
Semaphores are set or reset through the execution of the appropriate semaphore in- 
struction. Through the use of semaphores, updating the state, which implements step- 
ping up or down the adaptive structure, can be simulated. 

The TD provided in the simulation package did not have any capability of sim- 
ulating a noisy channel which would cause some frames to be received with errors. To 
simulate this noisy channel condition, a transmitter would send randomly a number of 
I frames which contain errors. This number of transmitted I frames which have errors 
would be a percentage of the total number of frames sent. The percentage represents 
the probability of a frame error P, for a specified P b and a frame length. Using the as- 
sumption that all bit errors are independent, the probability of a frame error P, for a 
certain P b of the channel is determined from 

P e =\-{\-P b ) M (1) 

where / specifies the information field size of the frame and h specifies the frame over- 
head. As can be seen from Equation (1), the P e of an I frame decreases as the frame 
length decreases which means a lower percentage of 1 frames containing errors are 
transmitted. Since the percentages used to select the I frames which contain errors are 
set for a simulation run, the channel P b had to also be set and not varied while per- 
forming the simulation. 

C. SIMULATION RESULTS 

The adaptive S\V protocol for several different adaptive structures were simulated 
using the simulation model and program described in the previous section. In all simu- 
lations, the configuration was point-to-point and operated under the aforementioned 
assumptions. 

These simulations provide results that are used to calculate the gain or loss in a 
station's information throughput efficiency p when using an adaptive SW strategy versus 
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a non-adaptive SW protocol. The throughput efficiency for the simulation is defined as 
the number of information bits a station transfers divided by the total number it trans- 
mits. The simulation program used the output reports provided by PC-Network 1 1.5 to 
record the total number of frames transmitted, the number of frames received without 
errors, and the number of frames received with errors. 

To calculate the station throughput efficiency for a particular adaptive strategy, the 
number of information bits transferred is first computed. This result is obtained by 
summing the product of the number of frames successfully transferred for each different 
length times its respective frame efficiency times the number of bits in each frame. 
Frame efficiency is the ratio of the number of information bits to the total number of 
bits in a frame. Then the total number of bits transmitted by a station is computed. 
This number is obtained by summing the product of the number of frames transmitted 
for each different length times the number of bits in each frame. The throughput effi- 
ciency is obtained from the quotient of the number of bits transferred divided by the 
number of bits transmitted. The throughput efficiency results computed as described 
above for three different adaptive SW strategies and a non-adaptive SW protocol are 
shown in Figure 14. 

Three adaptive strategies were used in the simulation and all three showed a higher 
throughput efficiency than the non-adaptive SW when the P b was greater than 1 x 10 -3 . 
The three adaptive strategies were different and the relative merit of each can be seen 
from the results. The results indicate that all the adaptive strategies are very similar in 
throughput efficiency when the channel P b is less than about 1 x 1(H. For data transfer 
operations when the P b gets larger than 1 x 10~ 3 , the multi-level strategy with the state 
vector that was a single segment representing a structure with the same ascending and 
descending steps between levels, provided the best throughput efficiency. This strategy 
is referred to as "Multi-level Strategy 1" in Figure 14. The multi-level strategy with the 
state vector composed of multiple segments representing a structure with different as- 
cending steps than descending steps between levels, indicated a p value consistently less 
than or equal to the multi-level strategy with a single segment state vector. This strategy 
is referred to as "Multi-level Strategy 2" in Figure 14. The two-level strategy indicated 
the worst p performance of the adaptive strategies, but as the P b got very high, ap- 
proaching 1 x lO* 2 , the efficiency curve appeared to level off. This leveling off might 
indicate that the two-level adaptive strategy might be quite effective for large swings of 
the channel P b . 
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Throughput Efficiency 




Figure 14. Simulation throughput efficiency vs probability of bit error P b 
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VI. CONCLUSIONS 



Adaptive SW protocols used for short range, RF networks performing packet 
switching data communications, where the propagation delays are short relative to the 
packet transmission time, can increase the information throughput efficiency over a 
typical SW protocol. As shown by the simulation results this improvement is partic- 
ularly evident for a communication system operating in an environment with high 
channel P b . The addition of the adaptive features to an existing SW protocol should be 
a fairly inexpensive modification as it is designed to be only a software modification with 
no additional hardware requirements. 

Several different adaptive strategies were presented; all adapt the packet length as 
the channel P b increases or decreases. To determine how many levels or steps to use in 
an adaptive structure for a system would require an analysis of the noise or interference 
of the specific system or empirical data which reflects system conditions. The different 
strategies were presented to provide a system designer with the ability to optimize a 
specific system for the particular noise or fading conditions experienced. 

The simulation program used to model the adaptive SW protocol can possibly be 
modified to simulate other ARQ protocols. This would allow comparisons with other 
protocols in an attempt to further optimize the system. 
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APPENDIX A. SIMULATION INPUT FILES 



CACI NETWORK II.5 RELEASE 4.01 



4 Level Adaptive SW strategy with multi-segment state vector - Probability of Bit Error 
is 1 x 10-*. 

This is the input file generated on the CACI NETWORK 1 1.5 editor NETIN, used to 
run the simulation on the NETWORK program. 



1 * 4 Level Adaptive SW strategy 

2 * NETIN RELEASE 4.01 

3 

4 ***** GLOBAL. FLAGS 

5 GLOBAL FLAGS = 

6 RANDOMIZER = 3 

7 BATCH = NO 

8 

9 ***** PROCESSING ELEMENTS - SYS. PE. SET 

10 HARDWARE TYPE = PROCESSING 

11 NAME = STATION A 

12 BASIC CYCLE TIME = 1. 000000 MICROSEC 

13 INPUT CONTROLLER = YES 

14 MESSAGE LIST SIZE = 640000.0 

15 LOSE OVERFLOW MESSAGES = NO 

16 INSTRUCTION REPERTOIRE = 

17 INSTRUCTION TYPE = MESSAGE 

18 NAME ; SEND GOOD DATA FRAME L(0) 

19 MESSAGE ; GOOD DATA 

20 LENGTH ; 1000 BITS 

21 DESTINATION PROCESSOR ; STATION B 

22 QUEUE FLAG ; YES 
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23 

24 

25 

26 

27 

28 

29 

30 

31 

32 

33 

34 

35 

36 

37 

38 

39 

40 

41 

42 

43 

44 

45 

46 

47 

48 

49 

50 

51 

52 

53 

54 

55 

56 



RESUME FLAG ; YES 
ALLOWABLE BUSSES ; 

CHANNEL 1 

NAME ; SEND BAD DATA FRAME L(0) 
MESSAGE ; BAD DATA 
LENGTH ; 1000 BITS 
DESTINATION PROCESSOR ; STATION B 
QUEUE FLAG ; YES 
RESUME FLAG ; YES 
ALLOWABLE BUSSES ; 

CHANNEL 1 

NAME ; SEND GOOD DATA FRAME L(l) 
MESSAGE ; GOOD DATA 
LENGTH ; 500 BITS 
DESTINATION PROCESSOR ; STATION B 
QUEUE FLAG ; YES 
RESUME FLAG ; YES 
ALLOWABLE BUSSES ; 

CHANNEL 1 

NAME ; SEND BAD DATA FRAME L(l) 
MESSAGE ; BAD DATA 
LENGTH ; 500 BITS 
DESTINATION PROCESSOR ; STATION B 
QUEUE FLAG ; YES 
RESUME FLAG ; YES 
ALLOWABLE BUSSES ; 

CHANNEL 1 

NAME ; SEND GOOD DATA FRAME L(2) 
MESSAGE ; GOOD DATA 
LENGTH ; 250 BITS 
DESTINATION PROCESSOR ; STATION B 
QUEUE FLAG ; YES 
RESUME FLAG ; YES 
ALLOWABLE BUSSES ; 
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57 

58 

59 

60 

61 

62 

63 

64 

65 

66 

67 

68 

69 

70 

71 

72 

73 

74 

75 

76 

77 

78 

79 

80 

81 

82 

83 

84 

85 

86 

87 

88 

89 

90 



CHANNEL 1 

NAME ; SEND BAD DATA FRAME L(2) 
MESSAGE ; BAD DATA 
LENGTH ; 250 BITS 
DESTINATION PROCESSOR ; STATION B 
QUEUE FLAG ; YES 
RESUME FLAG ; YES 
ALLOWABLE BUSSES ; 

CHANNEL 1 

NAME ; SEND GOOD DATA FRAME L(3) 
MESSAGE ; GOOD DATA 
LENGTH ; 125 BITS 
DESTINATION PROCESSOR ; STATION B 
QUEUE FLAG ; YES 
RESUME FLAG ; YES 
ALLOWABLE BUSSES ; 

CHANNEL 1 

NAME ; SEND BAD DATA FRAME L(3) 
MESSAGE ; BAD DATA 
LENGTH ; 125 BITS 
DESTINATION PROCESSOR ; STATION B 
QUEUE FLAG ; YES 
RESUME FLAG ; YES 
ALLOWABLE BUSSES ; 

CHANNEL 1 

NAME ; START DATA TRANSFER 
MESSAGE ; DATA 
LENGTH ; 1 BITS 

DESTINATION PROCESSOR ; STATION A 
QUEUE FLAG ; YES 
RESUME FLAG ; YES 
INSTRUCTION TYPE = SEMAPHORE 

NAME ; A SET MESSAGE TRANSFERRED 
SEMAPHORE ; A MESSAGE TRANSFERRED 
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91 

92 

93 

94 

95 

96 

97 

98 

99 

100 

101 

102 

103 

104 

105 

106 

107 

108 

109 

110 

111 

112 

113 

114 

115 

116 

117 

118 

119 

120 

121 

122 

123 

124 



SET/RESET FLAG ; SET 
NAME ; A RESET MESSAGE TRANSFERRED 
SEMAPHORE ; A MESSAGE TRANSFERRED 
SET/RESET FLAG ; RESET 
NAME ; A SET LOCNTR 
SEMAPHORE ; A LOCNTR 
SET/RESET FLAG ; SET 
NAME ; A RESET LOCNTR 
SEMAPHORE ; A LOCNTR 
SET/RESET FLAG ; RESET 
NAME ; A SET L1G00D 
SEMAPHORE ; A L1G00D 
SET/RESET FLAG ; SET 
NAME ; A RESET L1G00D 
SEMAPHORE ; A L1G00D 
SET/RESET FLAG ; RESET 
NAME ; A SET L1BAD 
SEMAPHORE ; A LI BAD 
SET/RESET FLAG ; SET 
NAME ; A RESET L1BAD 
SEMAPHORE ; A LI BAD 
SET/RESET FLAG ; RESET 
NAME ; A SET L2G00D 
SEMAPHORE ; A L2G00D 
SET/RESET FLAG ; SET 
NAME ; A RESET L2G00D 
SEMAPHORE ; A L2G00D 
SET/RESET FLAG ; RESET 
NAME ; A SET L2BAD 
SEMAPHORE ; A L2BAD 
SET/RESET FLAG ; SET 
NAME ; A RESET L2BAD 
SEMAPHORE ; A L2BAD 
SET/RESET FLAG ; RESET 



41 



125 

126 

127 

128 

129 

130 

131 

132 

133 

134 

135 

136 

137 

138 

139 

140 

141 

142 

143 

144 

145 

146 

147 

148 

149 

150 

151 

152 

153 

154 

155 

156 

157 

158 



NAME ; A SET L3GOOD 
SEMAPHORE ; A L3G00D 
SET/RESET FLAG ; SET 
NAME ; A RESET L3G00D 
SEMAPHORE ; A L3GOOD 
SET/RESET FLAG ; RESET 
NAME = STATION B 

BASIC CYCLE TIME = 1.000000 MICROSEC 

INPUT CONTROLLER = YES 
MESSAGE LIST SIZE = 640000. 0 
LOSE OVERFLOW MESSAGES = NO 
INSTRUCTION REPERTOIRE = 

INSTRUCTION TYPE = MESSAGE 

NAME ; SEND GOOD DATA FRAME L(0) 
MESSAGE ; GOOD DATA 
LENGTH ; 1000 BITS 
DESTINATION PROCESSOR ; STATION A 
QUEUE FLAG ; YES 
RESUME FLAG ; YES 
ALLOWABLE BUSSES ; 

CHANNEL 1 

NAME ; SEND BAD DATA FRAME L(0) 
MESSAGE ; BAD DATA 
LENGTH ; 1000 BITS 
DESTINATION PROCESSOR ; STATION A 
QUEUE FLAG ; YES 
RESUME FLAG ; YES 
ALLOWABLE BUSSES ; 

CHANNEL 1 

NAME ; SEND GOOD DATA FRAME L(l) 
MESSAGE ; GOOD DATA 
LENGTH ; 500 BITS 
DESTINATION PROCESSOR ; STATION A 
QUEUE FLAG ; YES 
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159 

160 

161 

162 

163 

164 

165 

166 

167 

168 

169 

170 

171 

172 

173 

174 

175 

176 

177 

178 

179 

180 

181 

182 

183 

184 

185 

186 

187 

188 

189 

190 

191 

192 



RESUME FLAG ; YES 
ALLOWABLE BUSSES ; 

CHANNEL 1 

NAME ; SEND BAD DATA FRAME L(l) 
MESSAGE ; BAD DATA 
LENGTH ; 500 BITS 
DESTINATION PROCESSOR ; STATION A 
QUEUE FLAG ; YES 
RESUME FLAG ; YES 
ALLOWABLE BUSSES ; 

CHANNEL 1 

INSTRUCTION TYPE = PROCESSING 
NAME ; DATA FRAME PROCESSING 
TIME ; 1100 CYCLES 
NAME ; START DATA TRANSFER 
TIME ; 1 CYCLES 
INSTRUCTION TYPE = SEMAPHORE 
NAME ; SET MESSAGE TRANSFERRED 
SEMAPHORE ; MESSAGE TRANSFERRED 
SET/RESET FLAG ; SET 
NAME ; RESET MESSAGE TRANSFERRED 
SEMAPHORE ; MESSAGE TRANSFERRED 
SET/RESET FLAG ; RESET 
NAME ; SET LOCNTR 
SEMAPHORE ; LOCNTR 
SET/RESET FLAG ; SET 
NAME ; RESET LOCNTR 
SEMAPHORE ; LOCNTR 
SET/RESET FLAG ; RESET 
NAME ; SET L1G00D 
SEMAPHORE ; L1G00D 
SET/RESET FLAG ; SET 
NAME ; RESET L1G00D 
SEMAPHORE ; L1G00D 
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193 

194 

195 

196 

197 

198 

199 

200 

201 

202 

203 

204 

205 

206 

207 

208 

209 

210 

211 

212 

213 

214 

215 

216 

217 

218 

219 

220 

221 

222 

223 

224 

225 

226 



SET/RESET FLAG ; RESET 
NAME ; SET L1BAD 
SEMAPHORE ; L1BAD 
SET/RESET FLAG ; SET 
NAME ; RESET L1BAD 
SEMAPHORE ; L1BAD 
SET/RESET FLAG ; RESET 



***** BUSSES - SYS. BUS. SET 
HARDWARE TYPE = DATA TRANSFER 
NAME = CHANNEL 1 

CYCLE TIME = 208. 333000 MICROSEC 

BITS PER CYCLE = 1 

CYCLES PER WORD = 7 

WORDS PER BLOCK = 125 

WORD OVERHEAD TIME = 208. 333000 MICROSEC 

BLOCK OVERHEAD TIME = 9999. 990000 MICROSEC 

BUS CONNECTIONS = 

STATION A 
STATION B 



***** MODULES - SYS. MODULE. SET 
SOFTWARE TYPE = MODULE 

NAME = A TRANSFER GOOD DATA L(0) 
PRIORITY = 0 

INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
START TIME =0.0 
ORED PREDECESSOR LIST = 

PROCESSOR 0 

REQUIRED SEMAPHORE STATUS = 

WAIT FOR ; A MESSAGE TRANSFERRED 
TO BE ; RESET 
INSTRUCTION LIST = 
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227 

228 

229 

230 

231 

232 

233 

234 

235 

236 

237 

238 

239 

240 

241 

242 

243 

244 

245 

246 

247 

248 

249 

250 

251 

252 

253 

254 

255 

256 

257 

258 

259 

260 



EXECUTE A TOTAL OF ; 1 SEND GOOD DATA FRAME L(0) 

EXECUTE A TOTAL OF ; 1 A SET MESSAGE TRANSFERRED 

EXECUTE A TOTAL OF ; 1 A RESET LOCNTR 

ANDED SUCCESSORS = 

CHAIN TO ; PROCESSOR 0 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

NAME = PROCESSOR 0 
PRIORITY = 1 

I NTERRUPTAB I L I TY FLAG = NO 
CONCURRENT EXECUTION = NO 
START TIME = 0. 0 

STATISTICAL SUCCESSOR STREAM = 21 

ORED PREDECESSOR LIST = 

A TRANSFER GOOD DATA L(0) 

A TRANSFER BAD DATA L(0) 

A START 

A COUNTER RE SETTER 1 
REQUIRED MESSAGES = 

DATA* 

REQUIRED SEMAPHORE STATUS = 

CHAIN IF ; A LOCNTR 
IS ; < 3 

STATISTICAL SUCCESSORS = 

CHOOSE AS SUCCESSOR ; 82.00 % A TRANSFER GOOD DATA L(0) 
CHOOSE AS SUCCESSOR ; 18.00 % A TRANSFER BAD DATA L(0) 
INSTRUCTION LIST = 

EXECUTE A TOTAL OF ; 1 A RESET MESSAGE TRANSFERRED 
NAME = A TRANSFER BAD DATA L(0) 

PRIORITY = 0 

I NTERRUPTAB I LITY FLAG = NO 
CONCURRENT EXECUTION = NO 
ANDED PREDECESSOR LIST = 

PROCESSOR 0 

REQUIRED SEMAPHORE STATUS = 
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261 

262 

263 

264 

265 

266 

267 

268 

269 

270 

271 

272 

273 

274 

275 

276 

277 

278 

279 

280 

281 

282 

283 

284 

285 

286 

287 

288 

289 

290 

291 

292 

293 

294 



WAIT FOR ; A MESSAGE TRANSFERRED 
TO BE ; RESET 
INSTRUCTION LIST = 

EXECUTE A TOTAL OF ; 1 SEND BAD DATA FRAME L(0) 

EXECUTE A TOTAL OF ; 1 A SET MESSAGE TRANSFERRED 

EXECUTE A TOTAL OF ; 1 A SET LOCNTR 

ANDED SUCCESSORS = 

CHAIN TO ; PROCESSOR 0 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

CHAIN TO ; PROCESSOR 1 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

NAME = A START 
PRIORITY = 9 

I NTERRUPTAB I LITY FLAG = NO 
CONCURRENT EXECUTION = NO 
START TIME = 0. 0 
ALLOWED PROCESSORS = 

STATION A 

INSTRUCTION LIST = 

EXECUTE A TOTAL OF ; 1 START DATA TRANSFER 
ANDED SUCCESSORS = 

CHAIN TO ; PROCESSOR 0 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

NAME = A TRANSFER GOOD DATA L( 1) 

PRIORITY = 0 

I NTERRUPTAB I LITY FLAG = NO 
CONCURRENT EXECUTION = NO 
STATISTICAL SUCCESSOR STREAM = 1 

ANDED PREDECESSOR LIST = 

PROCESSOR 1 

REQUIRED SEMAPHORE STATUS = 

WAIT FOR ; A MESSAGE TRANSFERRED 
TO BE ; RESET 
INSTRUCTION LIST = 
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295 

296 

297 

298 

299 

300 

301 

302 

303 

304 

305 

306 

307 

308 

309 

310 

311 

312 

313 

314 

315 

316 

317 

318 

319 

320 

321 

322 

323 

324 

325 

326 

327 

328 



EXECUTE A TOTAL OF ; 1 A SET L1GOOD 

EXECUTE A TOTAL OF ; 1 SEND GOOD DATA FRAME L( 1) 

EXECUTE A TOTAL OF ; 1 A SET MESSAGE TRANSFERRED 

EXECUTE A TOTAL OF ; 1 A RESET L1BAD 

ANDED SUCCESSORS = 

CHAIN TO j A COUNTER RESETTER 1 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

CHAIN TO ; PROCESSOR 1 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

NAME = PROCESSOR 1 
PRIORITY = 4 

I NTERRUPTAB I L ITY FLAG = NO 
CONCURRENT EXECUTION = NO 
STATISTICAL SUCCESSOR STREAM = 35 

ORED PREDECESSOR LIST = 

A TRANSFER BAD DATA L(0) 

A TRANSFER GOOD DATA L( 1) 

A TRANSFER BAD DATA L(l) 

A COUNTER RE SETTER 2 
REQUIRED MESSAGES = 

DATA* 

REQUIRED SEMAPHORE STATUS = 

CHAIN IF ; A LOCNTR 
IS ; > 2 

CHAIN IF ; A L1BAD 
IS ; < 3 

CHAIN IF ; A L1GOOD 
IS ; < 3 

STATISTICAL SUCCESSORS = 

CHOOSE AS SUCCESSOR ; 90.00 % A TRANSFER GOOD DATA L( 1) 
CHOOSE AS SUCCESSOR ; 10.00 % A TRANSFER BAD DATA L(l) 
INSTRUCTION LIST = 

EXECUTE A TOTAL OF ; 1 A RESET MESSAGE TRANSFERRED 
NAME = A TRANSFER BAD DATA L( 1) 
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329 

330 

331 

332 

333 

334 

335 

336 

337 

338 

339 

340 

341 

342 

343 

344 

345 

346 

347 

348 

349 

350 

351 

352 

353 

354 

355 

356 

357 

358 

359 

360 

361 

362 



PRIORITY = 0 

INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
STATISTICAL SUCCESSOR STREAM = 1 

ANDED PREDECESSOR LIST = 

PROCESSOR 1 

REQUIRED SEMAPHORE STATUS = 

WAIT FOR ; A MESSAGE TRANSFERRED 
TO BE ; RESET 
INSTRUCTION LIST = 

EXECUTE A TOTAL OF ; 1 SEND BAD DATA FRAME L(l) 

EXECUTE A TOTAL OF ; 1 A SET MESSAGE TRANSFERRED 

EXECUTE A TOTAL OF ; 1 A RESET L1G00D 

EXECUTE A TOTAL OF ; 1 A SET L1BAD 

ANDED SUCCESSORS = 

CHAIN TO ; PROCESSOR 1 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

CHAIN TO ; PROCESSOR 2 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

NAME = A COUNTER RESETTER 1 
PRIORITY = 5 

INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
ORED PREDECESSOR LIST = 

A TRANSFER GOOD DATA L(l) 

REQUIRED SEMAPHORE STATUS = 

CHAIN IF ; A LOCNTR 
IS ; > 2 

CHAIN IF ; A L1G00D 
IS ; > 2 

INSTRUCTION LIST = 

EXECUTE A TOTAL OF ; 3 A RESET LOCNTR 
EXECUTE A TOTAL OF ; 3 A RESET L1G00D 
ANDED SUCCESSORS = 
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363 

364 

365 

366 

367 

368 

369 

370 

371 

372 

373 

374 

375 

376 

377 

378 

379 

380 

381 

382 

383 

384 

385 

386 

387 

388 

389 

390 

391 

392 

393 

394 

395 

396 



CHAIN TO ; PROCESSOR 0 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

NAME = A COUNTER RESETTER 2 
PRIORITY = 5 

INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
ORED PREDECESSOR LIST = 

A TRANSFER GOOD DATA L(2) 

REQUIRED SEMAPHORE STATUS = 

CHAIN IF ; A L1BAD 
IS ; > 2 

CHAIN IF ; A L2G00D 
IS ; > 1 

INSTRUCTION LIST = 

EXECUTE A TOTAL OF ; 3 A RESET L1BAD 
EXECUTE A TOTAL OF ; 2 A RESET L2G00D 
ANDED SUCCESSORS = 

CHAIN TO ; PROCESSOR 1 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

NAME = B TRANSFER GOOD DATA L(0) 

PRIORITY = 0 

INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
STATISTICAL SUCCESSOR STREAM = 7 

ANDED PREDECESSOR LIST = 

B PROCESSOR 0 

REQUIRED SEMAPHORE STATUS = 

WAIT FOR ; MESSAGE TRANSFERRED 
TO BE ; RESET 
INSTRUCTION LIST = 

EXECUTE A TOTAL OF ; 1 SEND GOOD DATA FRAME L(0) 

EXECUTE A TOTAL OF ; 1 SET MESSAGE TRANSFERRED 

EXECUTE A TOTAL OF ; 1 RESET LOCNTR 

ANDED SUCCESSORS = 
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397 

398 

399 

400 

401 

402 

403 

404 

405 

406 

407 

408 

409 

410 

411 

412 

413 

414 

415 

416 

417 

418 

419 

420 

421 

422 

423 

424 

425 

426 

427 

428 

429 

430 



CHAIN TO ; B PROCESSOR 0 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

NAME = B PROCESSOR 0 
PRIORITY = 1 

INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
ORED PREDECESSOR LIST = 

B TRANSFER GOOD DATA L(0) 

B TRANSFER BAD DATA L(0) 

B START 

B COUNTER RE SETTER 
REQUIRED MESSAGES = 

DATA* 

REQUIRED SEMAPHORE STATUS = 

CHAIN IF ; LOCNTR 
IS ; < 3 

STATISTICAL SUCCESSORS = 

CHOOSE AS SUCCESSOR ; 82.00 % B TRANSFER GOOD DATA L(0) 
CHOOSE AS SUCCESSOR ; 18.00 % B TRANSFER BAD DATA L(0) 
INSTRUCTION LIST = 

EXECUTE A TOTAL OF ; 1 RESET MESSAGE TRANSFERRED 
NAME = B TRANSFER BAD DATA L(0) 

PRIORITY = 0 

INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
STATISTICAL SUCCESSOR STREAM = 5 

ANDED PREDECESSOR LIST = 

B PROCESSOR 0 

REQUIRED SEMAPHORE STATUS = 

WAIT FOR ; MESSAGE TRANSFERRED 
TO BE ; RESET 
INSTRUCTION LIST = 

EXECUTE A TOTAL OF ; 1 SEND BAD DATA FRAME L(0) 

EXECUTE A TOTAL OF ; 1 SET MESSAGE TRANSFERRED 
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431 

432 

433 

434 

435 

436 

437 

438 

439 

440 

441 

442 

443 

444 

445 

446 

447 

448 

449 

450 

451 

452 

453 

454 

455 

456 

457 

458 

459 

460 

461 

462 

463 

464 



EXECUTE A TOTAL OF ; 1 SET LOCNTR 
ANDED SUCCESSORS = 

CHAIN TO ; B PROCESSOR 0 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

CHAIN TO ; B PROCESSOR 1 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

NAME = B START 
PRIORITY = 9 

INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
START TIME = 0. 0 
ALLOWED PROCESSORS = 

STATION B 

INSTRUCTION LIST = 

EXECUTE A TOTAL OF ; 1 START DATA TRANSFER 
ANDED SUCCESSORS = 

CHAIN TO ; B PROCESSOR 0 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

NAME = B TRANSFER GOOD DATA L(l) 

PRIORITY = 0 

INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
STATISTICAL SUCCESSOR STREAM = 3 

ANDED PREDECESSOR LIST = 

B PROCESSOR 1 

REQUIRED SEMAPHORE STATUS = 

WAIT FOR ; MESSAGE TRANSFERRED 
TO BE ; RESET 
INSTRUCTION LIST = 

EXECUTE A TOTAL OF ; 1 SEND GOOD DATA FRAME L(l) 

EXECUTE A TOTAL OF ; 1 SET MESSAGE TRANSFERRED 

EXECUTE A TOTAL OF ; 1 SET L1GOOD 

ANDED SUCCESSORS = 

CHAIN TO ; B PROCESSOR 1 
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465 

466 

467 

468 

469 

470 

471 

472 

473 

474 

475 

476 

477 

478 

479 

480 

481 

482 

483 

484 

485 

486 

487 

488 

489 

490 

491 

492 

493 

494 

495 

496 

497 

498 



WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

CHAIN TO ; B COUNTER RESETTER 
WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

NAME = B PROCESSOR 1 
PRIORITY = 1 

I NTERRUPTAB I LITY FLAG = NO 
CONCURRENT EXECUTION = NO 
ORED PREDECESSOR LIST = 

B TRANSFER BAD DATA L(O) 

B TRANSFER GOOD DATA L(l) 

B TRANSFER BAD DATA L(l) 

REQUIRED MESSAGES = 

DATA* 

REQUIRED SEMAPHORE STATUS = 

CHAIN IF ; LOCNTR 
IS ; > 2 

CHAIN IF ; L1GOOD 
IS ; < 3 

STATISTICAL SUCCESSORS = 

CHOOSE AS SUCCESSOR ; 90.00 % B TRANSFER GOOD DATA L(l) 
CHOOSE AS SUCCESSOR ; 10.00 % B TRANSFER BAD DATA L(l) 
INSTRUCTION LIST = 

EXECUTE A TOTAL OF ; 1 RESET MESSAGE TRANSFERRED 
NAME = B TRANSFER BAD DATA L(l) 

PRIORITY = 0 

INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
STATISTICAL SUCCESSOR STREAM = 9 

ANDED PREDECESSOR LIST = 

B PROCESSOR 1 

REQUIRED SEMAPHORE STATUS = 

WAIT FOR ; MESSAGE TRANSFERRED 
TO BE ; RESET 
INSTRUCTION LIST = 
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499 

500 

501 

502 

503 

504 

505 

506 

507 

508 

509 

510 

511 

512 

513 

514 

515 

516 

517 

518 

519 

520 

521 

522 

523 

524 

525 

526 

527 

528 

529 

530 

531 

532 



EXECUTE A TOTAL OF ; 1 SEND BAD DATA FRAME L(l) 

EXECUTE A TOTAL OF ; 1 SET MESSAGE TRANSFERRED 

EXECUTE A TOTAL OF ; 1 RESET L1G00D 

ANDED SUCCESSORS = 

CHAIN TO ; B PROCESSOR 1 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

NAME = B COUNTER RESETTER 
PRIORITY = 5 

INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
ORED PREDECESSOR LIST = 

B TRANSFER GOOD DATA L(l) 

REQUIRED SEMAPHORE STATUS = 

CHAIN IF ; LOCNTR 
IS ; > 2 

CHAIN IF ; L1GOOD 
IS ; > 2 

INSTRUCTION LIST = 

EXECUTE A TOTAL OF ; 3 RESET LOCNTR 
EXECUTE A TOTAL OF ; 3 RESET L1GOOD 
ANDED SUCCESSORS = 

CHAIN TO ; B PROCESSOR 0 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

NAME = A TRANSFER GOOD DATA L(2) 

PRIORITY = 0 

INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
STATISTICAL SUCCESSOR STREAM = 9 

ANDED PREDECESSOR LIST = 

PROCESSOR 2 

REQUIRED SEMAPHORE STATUS = 

WAIT FOR ; A MESSAGE TRANSFERRED 
TO BE ; RESET 
INSTRUCTION LIST = 
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533 

534 

535 

536 

537 

538 

539 

540 

541 

542 

543 

544 

545 

546 

547 

548 

549 

550 

551 

552 

553 

554 

555 

556 

557 

558 

559 

560 

561 

562 

563 

564 

565 

566 



EXECUTE A TOTAL OF ; 1 SEND GOOD DATA FRAME L(2) 

EXECUTE A TOTAL OF ; 1 A SET MESSAGE TRANSFERRED 

EXECUTE A TOTAL OF ; 1 A SET L2G00D 

EXECUTE A TOTAL OF ; 1 A RESET L2BAD 

ANDED SUCCESSORS = 

CHAIN TO j A COUNTER RESETTER 2 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

CHAIN TO ; PROCESSOR 2 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

NAME = A TRANSFER BAD DATA L(2) 

PRIORITY = 0 

INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
STATISTICAL SUCCESSOR STREAM = 8 

ANDED PREDECESSOR LIST = 

PROCESSOR 2 

REQUIRED SEMAPHORE STATUS = 

WAIT FOR ; A MESSAGE TRANSFERRED 
TO BE ; RESET 
INSTRUCTION LIST = 

EXECUTE A TOTAL OF ; 1 SEND BAD DATA FRAME L(2) 

EXECUTE A TOTAL OF ; 1 A SET MESSAGE TRANSFERRED 

EXECUTE A TOTAL OF ; 1 A RESET L2GOOD 

EXECUTE A TOTAL OF ; 1 A SET L2BAD 

ANDED SUCCESSORS = 

CHAIN TO ; PROCESSOR 2 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

CHAIN TO ; PROCESSOR 3 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

NAME = A COUNTER RE SETTER 3 
PRIORITY = 9 

INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
ORED PREDECESSOR LIST = 
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567 

568 

569 

570 

571 

572 

573 

574 

575 

576 

577 

578 

579 

580 

581 

582 

583 

584 

585 

586 

587 

588 

589 

590 

591 

592 

593 

594 

595 

596 

597 

598 

599 

600 



A TRANSFER GOOD DATA L(3) 

REQUIRED SEMAPHORE STATUS = 

CHAIN IF ; A L2BAD 
IS ; > 1 

CHAIN IF ; A L3GOOD 
IS ; > 0 

INSTRUCTION LIST = 

EXECUTE A TOTAL OF ; 2 A RESET L2BAD 
EXECUTE A TOTAL OF ; 1 A RESET L3GOOD 
ANDED SUCCESSORS = 

CHAIN TO ; PROCESSOR 2 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

NAME = PROCESSOR 2 
PRIORITY = 1 

INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
STATISTICAL SUCCESSOR STREAM = 12 

ORED PREDECESSOR LIST = 

A TRANSFER BAD DATA L(l) 

A TRANSFER GOOD DATA L(2) 

A TRANSFER BAD DATA L(2) 

A COUNTER RESETTER 3 
REQUIRED MESSAGES = 

DATA* 

REQUIRED SEMAPHORE STATUS = 

CHAIN IF ; A L1BAD 
IS ; > 2 

CHAIN IF ; A L2GOOD 
IS ; < 2 

CHAIN IF ; A L2BAD 
IS ; < 2 

STATISTICAL SUCCESSORS = 

CHOOSE AS SUCCESSOR ; 95.00 % A TRANSFER GOOD DATA L(2) 
CHOOSE AS SUCCESSOR ; 5. 00 % k TRANSFER BAD DATA L(2) 
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601 

602 

603 

604 

605 

606 

607 

608 

609 

610 

611 

612 

613 

614 

615 

616 

617 

618 

619 

620 

621 

622 

623 

624 

625 

626 

627 

628 

629 

630 

631 

632 

633 

634 



INSTRUCTION LIST = 

EXECUTE A TOTAL OF ; 1 A RESET MESSAGE TRANSFERRED 
NAME = PROCESSOR 3 
PRIORITY = 1 

INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
STATISTICAL SUCCESSOR STREAM = 45 

ORED PREDECESSOR LIST = 

A TRANSFER BAD DATA L(2) 

A TRANSFER GOOD DATA L(3) 

A TRANSFER BAD DATA L(3) 

REQUIRED MESSAGES = 

DATA* 

REQUIRED SEMAPHORE STATUS = 

CHAIN IF ; A L2BAD 
IS j > 1 

CHAIN IF ; A L3GOOD 
IS ; < 1 

STATISTICAL SUCCESSORS = 

CHOOSE AS SUCCESSOR ; 97.50 % A TRANSFER GOOD DATA L(3) 
CHOOSE AS SUCCESSOR ; 2.50 % A TRANSFER BAD DATA L(3) 

INSTRUCTION LIST = 

EXECUTE A TOTAL OF ; 1 A RESET MESSAGE TRANSFERRED 
NAME = A TRANSFER GOOD DATA L(3) 

PRIORITY = 0 

INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
ANDED PREDECESSOR LIST = 

PROCESSOR 3 

REQUIRED SEMAPHORE STATUS = 

WAIT FOR ; A MESSAGE TRANSFERRED 
TO BE ; RESET 
INSTRUCTION LIST = 

EXECUTE A TOTAL OF ; 1 SEND GOOD DATA FRAME L(3) 
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635 

636 

637 

638 

639 

640 

641 

642 

643 

644 

645 

646 

647 

648 

649 

650 

651 

652 

653 

654 

655 

656 

657 



EXECUTE A TOTAL OF ; 1 A SET MESSAGE TRANSFERRED 
EXECUTE A TOTAL OF ; 1 A SET L3GOOD 
ANDED SUCCESSORS = 

CHAIN TO ; A COUNTER RESETTER 3 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

CHAIN TO ; PROCESSOR 3 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 

NAME = A TRANSFER BAD DATA L(3) 

PRIORITY = 0 

INTERRUPTABILITY FLAG = NO 
CONCURRENT EXECUTION = NO 
ANDED PREDECESSOR LIST = 

PROCESSOR 3 

REQUIRED SEMAPHORE STATUS = 

WAIT FOR ; A MESSAGE TRANSFERRED 
TO BE ; RESET 
INSTRUCTION LIST = 

EXECUTE A TOTAL OF ; 1 SEND BAD DATA FRAME L(3) 

EXECUTE A TOTAL OF ; 1 A SET MESSAGE TRANSFERRED 

EXECUTE A TOTAL OF ; 1 A RESET L3GOOD 

ANDED SUCCESSORS = 

CHAIN TO ; PROCESSOR 3 

WITH ITERATIONS THEN CHAIN COUNT OF ; 0 
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APPENDIX B. SIMULATION FLOW DIAGRAMS 



CACI NETIN RELEASE 4.01 

STATION A - MULTI LEVEL ADAPTIVE ARQ STRATEGY 



VWWVVWVWVWVWW 

* * STATION A 

* A START * 

* * START DATA TRANS 

* * 

* * 

* * 

*************** DATA 

I 

Cl i A LOCNTR 1 1 1 STi 0. MIC 
I DATA* 

ORED.PRED v / 

*************** 



* * 

* PROCESSOR 0 * 

* * A RESET MESSAGE 

* * 

* * 

* * 

*************** A MESSAGE TRiR 

I 

I 



BER X IBER X 

I 

ST i 0. MIC | 

A MESSAGE TRANiR I A MESSAGE TRANiR 





i 


/ 








i 


/ 










ANDED 


.PRED v 


/ 






ANDED 


.PRED v 


/ 










*************** 






*************** 










* 




* 






* 




* 










* 


A TRANSFER 


* 






* 


A TRANSFER 


* 










* 


GOOD DATA 


* 


SEND GOOD DATA FR 


* 


BAD DATA 


* 


SEND BAD DATA 


FR 


* 


L( 0) 


* 


A 


SET MESSAGE TR 


* 


L( 0 ) 


* 


A 


SET 


MESSAGE 


TR 


* 




* 


A 


RESET LOCNTR 


* 




* 


A 


SET 


LOCNTR 




* 




* 






* 




* 











*************** 



*************** 



PROCESSOR | 
0 | 

I I 

I I 



\ PROCESSOR | 

GOOD DATA 0 | 

A MESSAGE TRiS I I 

A LOCNTR i R I I 

etc . 



\ 

BAD DATA 
A MESSAGE TR»S 
A LOCNTR i S 
etc . 



v 

TO PROCESSOR 1 
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I 

Cl. A LOCNTR . I | 

Cl. A L1BAD.II DATA* 

CI.A LlGOOD.il / 

I / 

ORED . PRED v / 

*************** 

* * 

* PROCESSOR 1 * 

* * A RESET MESSAGE 

* * 

* * 

* * 

*************** 

I \ 

I A MESSAGE TRiR 

I 



AND ED. PRED 



IBER V. 

I 

I 

I 

v 



A MESSAGE TRAN: R 



/ 



ANDED . PRED 



IBER X 
I 
I 
I 

v 



A MESSAGE TRAN:R 



/ 



*************** 




*************** 




* 




* 




* 




* 




* 


A TRANSFER 


* 




* 


A TRANSFER 


* 




* 


GOOD DATA 


* 


A SET LI GOOD 


* 


BAD DATA 


* 


SEND BAD DATA FR 


* 


L( 1 ) 


* 


SEND GOOD DATA FR 


* 


L( 1 ) 


* 


A SET MESSAGE TR 


* 




* 


A SET MESSAGE TR 


* 




* 


A RESET LI GOOD 


* 




* 


A RESET L1BAD 


* 




* 


A SET L1BAD 



*************** 



*************** 



PROCESSOR I I \ 

1 I 

I I 

I I 

Cl: A LOCNTR j I 
Cl: A LI GOOD : I 



ANDED. PRED v 

*************** 

* * 

* A COUNTER * 

* RESETTER 1 * 

* * 

* * 

* * 

*************** 



A LI GOOD : S 
GOOD DATA 
A MESSAGE TR:S 
etc . 



PROCESSOR I 

1 I 

I I 

I I 



PROCESSOR | 

0 | 

I I 

I I 



\ 

A 

A 



A RESET LOCNTR 
A RESET LI GOOD 



LOCNTR : R 
LI GOOD : R 



\ 



BAD DATA 
A MESSAGE TR:S 
A LI GOOD : R 
etc . 



TO PROCESSOR 2 
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/ 



I 

Cl : A L2G00D i I | 

Cl : A L2BAD : I | 

Cl i A LIBADill 

I 

ORED . PRED v / 

*************** 

* * 

* PROCESSOR 2 * 

* * 

* * 

* * 

* * 

*************** 

I \ 

I A 

I 



DATA* 

/ 



A RESET MESSAGE 



MESSAGE TR: R 



IBER X 

I 
I 

I / 

ANDED . PRED v / 

*************** 



IBER X 

I 



A MESSAGE TRAN: R 



ANDED . PRED v > 

*************** 



* 




* 




* 




* 


A TRANSFER 


* 




* 


A TRANSFER 


* 


GOOD DATA 


* SEND GOOD DATA 


FR 


* 


BAD DATA 


* 


L( 2 ) 


* A SET MESSAGE TR 


* 


L( 2) 


* 




* A SET L2GOOD 




* 




* 




* A RESET L2BAD 




* 




*************** 




*************** 


ICESSOR 1 | 


\ 


PROCESSOR | | 


2 


1 1 


GOOD DATA 




2 


i i 


1 


1 1 


A MESSAGE TR:S 




1 


i i 


1 


1 1 


A L2GOOD : S 




1 


i i 




1 


etc. 






1 



Cl : A LIBADiI 
Cl: A L2GOOD : I 



ANDED . PRED v 

*************** 

* * 

* A COUNTER * 

* RESETTER 2 * 

* * 

* * 

* * 

*************** 



PROCESSOR | 

1 I 

I I 

I I 



\ 



A RESET L1BAD 
A RESET L 2 GOOD 



L1BAD : R 
L2GOOD x R 



TO PROCESSOR 3 



A MESSAGE TRAN : R 

/ 



* 

* SEND BAD DATA FR 

* A SET MESSAGE TR 

* A RESET L2GOOD 
A SET L2BAD 



BAD DATA 
A MESSAGE TR:S 
A L2GOOD : R 
etc . 
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I 

Cl » A L2BAD : 1 1 DATA* 

Cl i A L3G00D 1 1 1 / 

I / 

ORED . FRED v / 



*************** 



* 



* 



* PROCESSOR 3 * 

* * A RESET MESSAGE 

* * 



* 



* 



* 



* 



*************** 

I \ 

I A MESSAGE TR.R 

I 



|BER X 
1 






IBER * 
1 






1 

1 


A MESSAGE TRANj 


,R 




t MESSAGE TRANiR 


1 


/ 




1 


/ 




ANDED.PRED v 


/ 




ANDED.PRED v 


/ 




*************** 




*************** 




* 


* 




* 


* 




* A TRANSFER 


* 




* A TRANSFER 


* 




* GOOD DATA 


* 


SEND GOOD DATA FR * BAD DATA 


* 


SEND BAD DATA FR 


* L( 3) 


* 


A SET MESSAGE 


TR * L( 3 ) 


* 


A SET MESSAGE TR 


* 


* 


A SET L3GOOD 


* 


* 


A RESET L3GOOD 


* 


* 




* 


* 




*************** 




*************** 




’ROCESSOR 1 | 


\ 




PROCESSOR 1 


\ 




3 1 1 


GOOD DATA 


3 1 


BAD DATA 


1 1 1 


A 


MESSAGE TRiS 


1 1 


A 


MESSAGE TRiS 


1 1 1 


A 


L3GOOD i S 


1 1 


A 


L3GOOD i R 


1 


etc . 




etc . 


Cl i A L2BAD i I | 












CIi A L3GOCD : I 1 













AHDED.PRED v 

*************** 

* * 

* A COUNTER * 

* RESETTER 3 * A RESET L2BAD 

* * A RESET L3GOOD 

* * 

* * 



*************** 
PROCESSOR | \ 

2 I A 

I I A 

I I 



L2BAD : R 
L3GOOD j R 
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CACI NETIN 



RELEASE 4.01 



STATION B - TWO LEVEL ADAPTIVE ARQ STRATEGY 



*************** 

* * STATION B 

* B START * 

* * START DATA TRANS 

* * 

* * 

* * 



*************** 

I 

Cl * LOCNTR i I 1 

I DATA* 

ORED . PRED v / 

*************** 



* * 

* B PROCESSOR * 

* 0 * RESET MESSAGE TR 

* * 

* * 



* * 

*************** MESSAGE TRANjR 

i 

i 



IBER V. IBER V. 

I MESSAGE TRANSFiR I MESSAGE TRANSFiR 





i 


/ 






i 


/ 






ANDED 


■PRED v 


/ 




ANDED 


•PRED v 


/ 






*************** 




*************** 






* 




* 




* 




* 






* 


B TRANSFER 


* 




* 


B TRANSFER 


* 






* 


GOOD DATA 


* 


SEND GOOD DATA FR 


* 


BAD DATA 


* 


SEND BAD DATA FR 


* 


L( 0 ) 


* 


SET MESSAGE TRAN 


* 


L( 0 ) 


* 


SET 


MESSAGE TRAN 


* 




* 


RESET LOCNTR 


* 




* 


SET 


LOCNTR 


* 




* 




* 




* 







*************** 



*************** 



B 

PROCESSOR 

0 

I 

I 



\ B 

GOOD DATA PROCESSOR 

MESSAGE TRANjS 0 

LOCNTR jR I 

etc. I 



\ 

BAD DATA 
MESSAGE TRAN:S 
LOCNTR :S 
etc. 



v 

TO B PROCESSOR 1 
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I 

CIsLOCNTR.il 
Cl s LI GOOD s 1 1 

I DATA* 

I / 

ORED . PRED v / 

vvwvw v^w vvvww W 
A A A * A^^A A A A 



* 



* 



* B PROCESSOR * 

* 1 * RESET MESSAGE TR 

* * 



* * 
* * 



*************** 

I \ 

I MESSAGE TRAN: R 

I 



IBER X 
I 
I 

I / 

AND ED . PRED v / 

*************** 



MESSAGE TRANSF : R 



IBER x 

I 

I 

I 

ANDED . PRED v / 

*************** 



MESSAGE TRANSF :R 



B TRANSFER 
GOOD DATA 
L( 1 ) 



SEND GOOD DATA FR 
SET MESSAGE TRAN 
SET LI GOOD 



B TRANSFER 
BAD DATA 
L( 1 ) 



SEND BAD DATA FR 
SET MESSAGE TRAN 
RESET LI GOOD 



*************** 



*************** 



B 

PROCESSOR 

1 



I 



I 



\ 

GOOD DATA 
MESSAGE TRANjS 
LI GOOD : S 
etc . 



B 

PROCESSOR 

1 



I 

I 



\ 

BAD DATA 
MESSAGE TRAN:S 
L 1 GOOD : R 
etc . 



CI:L0CNTR:I 
Cl : LI GOOD : I 



ORED. PRED v 

*************** 



* * 

* B COUNTER # 

* RESETTER * RESET LOCNTR 

* if RESET LI GOOD 

* * 



* 



* 



*************** 



B 

PROCESSOR 

0 



I 

I 



\ 

LOCNTR : R 
LI GOOD : R 
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